Pairwise Distance

定义 Definition

“pairwise distance”指“两两距离”：在一组对象（如数据点、样本、字符串、城市等）中，对每一对对象计算得到的距离度量。常见于机器学习、统计、聚类、图论与生物信息学等领域。（也可泛指任意成对比较得到的距离。）

例句 Examples

The algorithm computes the pairwise distance between all points.
该算法会计算所有点之间的两两距离。

To build a similarity matrix, we first calculate the pairwise distance for every pair of documents using cosine distance.
为了构建相似度矩阵，我们先用余弦距离计算每一对文档的两两距离。

发音 Pronunciation (IPA)

/ˈperwaɪz ˈdɪstəns/

词源 Etymology

pairwise 来自 pair（一对）+ -wise（按……方式、逐一地），表示“按成对的方式、两两地”。distance 源自拉丁语 distantia，意为“间隔、距离”。合在一起即“对每一对对象分别计算的距离”。

相关词 Related Words

• Distance
• Metric
• Similarity
• Dissimilarity
• Euclidean
• Cosine
• Manhattan
• Hamming
• Clustering
• Kernel

文献与作品 Notable Works

• Pattern Recognition and Machine Learning（Christopher M. Bishop）中讨论距离度量与相似性计算时常涉及两两距离矩阵。
• The Elements of Statistical Learning（Hastie, Tibshirani, Friedman）在聚类与高维数据分析相关章节中会用到两两距离的概念。
• Data Mining: Concepts and Techniques（Han, Kamber, Pei）在聚类、近邻方法等内容中常出现 pairwise distance/距离矩阵的用法。